Constructive sheaf models of type theory
نویسندگان
چکیده
Abstract We provide a constructive version of the notion sheaf models univalent type theory. start by relativizing existing theory to presheaves over base category. Any Grothendieck topology category then gives rise family left-exact modalities, and we recover model localizing presheaf with respect this modalities. some examples.
منابع مشابه
Constructive Sheaf Semantics
Sheaf semantics is developed within a constructive and predicative framework, Martin-Lof’s type theory. We prove strong completeness of many sorted, first order intuitionistic logic with respect to this semantics, by using sites of provably functional relations. Mathematics Subject Classification: 03B20, 03C90, 18F10, 18F25.
متن کاملConstructive Algebra in Type Theory
This thesis contains four papers aiming at bridging the gap between algorithms implemented in computer algebra systems and interactive proof assistants. This is done by implementing and verifying efficient algorithms using the Coq proof assistant together with the SSReflect extension. First there is a methodology, based on refinements, for linking implementations of algorithms using rich depend...
متن کاملLecture 24 – Constructive Type Theory
By the 21st century, constructive type theory emerged as a unifying framework for logic, mathematics, and computer science. One of the prime movers was L.E.J. Brouwer who understood mathematics in terms of mental constructions and offered a novel account of both the logical operators and the basic mathematical entities such as natural numbers, real numbers, points, and spaces. His deep and orig...
متن کاملTECH REPORT: Trees in Constructive Type Theory
Trees are pervasive in the literature of data structures and algorithms. Every computer science undergraduate has an understanding of at least how trees function as part of their chosen field as well as their formation. The foundations of many abstract data types rely on trees and the ability to quickly and efficiently search and organize large data sets often seems to be wholly dependent on tr...
متن کاملRemarks on a Constructive Sheaf Model of Nonstandard Analysis
The sheaves over the category of lters, with a joint cover topology, serve as a universe of sets where nonstandard analysis can be developed along constructive principles. In this paper we show that all functions between internal sets in this model are internal. We also illustrate how this model can be used by giving a constructive nonstandard proof of the Implicit Function Theorem.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2021
ISSN: ['1469-8072', '0960-1295']
DOI: https://doi.org/10.1017/s0960129521000359